graph_path Derived Type

type, public :: graph_path

Describes a path through a graph.


Contents


Components

Type Visibility Attributes Name Initial
integer(kind=int32), public, allocatable, dimension(:) :: edges

An N-element array containing the edges traversed along the path, in order.

logical, public, allocatable, dimension(:) :: forward

An N-element array that is true if the corresponding edge was traversed from vertex_1 to vertex_2, and false if the edge was traversed from vertex_2 to vertex_1.

integer(kind=int32), public, allocatable, dimension(:) :: vertices

An N+1 element array containing the vertices visited along the path, in order.